• PRINTER RUSH • 

(PTO ASSISTANCE) 



Application : 




Examiner : "T~ ^tfoct 


GAU : 




From: 


?PVP 


Location: (j^) FMF FDC 


Date: 


















Tracking #: £Pm 0°i/'7?jS7^ 


Week Date: 





DOC CODE 

□ 1449 

□ ids 

□ CLM 

□ lIFW 

□ SRFW 
Q-DRW 

□ oath 

□ 312 

□ spec 


DOC DATE 


MISCELLANEOUS 

1 1 Continuing Data 
1 I Foreign Priority 
1 1 Document Legibility 
1 1 Fees 
□ Other 



















[RUSH! MESSAGE: fo^WW^ CWel Ewl-^ ^o<n ' Pk^^- 

^ /-n o ; rV g_ q >s^e^> rV v-o^ ^3 S Kf aJr ^-e> o <r — Cc — r — f, 



TK rxrrv L (1 U ■ 



[XRUSH] RESPONSE: 



INITIALS: 



NOTE: This form will be included as part of the official USPTO record, with the Response 
document coded as XRUSH. 
REV 10/04 




B. M. JAKOBSSON 39 



FIG. 4 



3/3 

RECEIVE (a, 6, If) FROM SERVER 

i 

COM PUTE B=b Xd (modp) 

1 

COMPUTE K= hash {a/B mod p) 

l 



COMPUTE M=D k [lf) 

\ 



OUTPUT PLAINTEXT MESSAGE M 



FIG. 5 



SELECT 01, 02 € [0...g-1] 

i ~ 

COMPUTE r = y^gft (mod p) 

I - ~ 

COMPUTE e = hash (r,a) 

l ~ 

COMPUTE si = 01 + e * a (mod g) 

i ~ 



COMPUTE >2 =02 + e . It (mod?) 



OUTPUT (r, s1, »2) AS PROOF c 



RECEIVE c = (r, si, 


•2) 


1 


COMPUTE t = hash(r, 


a) 


i 


VERIFY $ • , s2 = r 





